

		
		CUNOSTINTE
	       ------------

	Este evident faptul ca poate fi asezata in coada orice persoana ai carei cunoscuti se cu-
nosc intre ei. Ar putea sa apara situatia in care exista mai multe persoane care respecta aceasta
conditie. In acest caz putem alege oricare dintre aceste persoane deoarece restul persoanelor pot
fi asezate in imediata apropiere, deoarece persoanele ramase vor putea fi asezate in coada ca si
cum acea persoana ar fi prima (eliminand astfel persoana deja asezata anterior in coada). De aceea
dupa ce am asezat o persoana in coada, problema se reduce la cea initiala pentru restul persoanelor.
Asadar, la fiecare pas, vom incerca sa asezam pe o pozitie o persoana ai carei cunoscuti care nu se
afla deja in coada se cunosc toti intre ei. Pentru simplificare, in momentul in care vom aseza o
persoana in coada, o vom sterge din lista cunoscutilor tuturor celorlalte persoane.